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MULTIPLY PERFECT NUMBERS OF FOUR DIFFERENT PRIMES • 

By R. D. Carmichaei. 

A MULTIPLY perfect number, according to the definition given by 
Lehmerf is one which is exactly divisible into the sum of its divisors includ- 
ing itself, and the quotient is called the multiplicity. It is easily shown that 
if the number is of the form 

JSF = pf^ p?2' p^^ pi* 

with only four different prime factors, then the multiplicity m cannot be 
greater than 44 The numbers of this form with multiplicity equal to 4 have 
already been discussed, § and it was found that there is only one, namely 
2* • 3' • 5 • 7 = 30240. There remain to be investigated therefore only those 
for which the multiplicity is 2 or 3, since the case m = 1 is excluded by the 
definition. 

In the following pages it will be shown that the only even multiply per- 
fect numbers of multiplicity 2 are of the known form 2'^(2«i+i — 1) where 
2«i+i — 1 is a prime, so that there are no even multiply perfect numbers of 
multiplicity 2 having four different primes. Furthermore it turns out that 
there is but one number of multiplicity 3, namely 2* • 3 • 11 • 31, and that 
there are no odd multiply perfect numbers of four different primes. 

1. Even multiply perfect numbers of multiplicity 2. From 
the definition of a multiply perfect number it follows at once that 



(1) m_- ^^„^ ^„^ 



p«i 4- j??!-! + . . . + 1 ^ K' +i>?'~^ + • . • + 1 

^a. + l _ 1 J}Ji + l — 1 



* Presented to the American Mathematical Society, October 27, 1906. 
t Annals op Mathematics, ser. 2, vol. 2, p 103. 

\ See Lehmer, Annals op Mathematics, ser. 2, vol. 2, p. 1 ; or this can be seen from 
the inequality (2) by substituting 2, 3, 6, 7 for Pi, Pa, Pa, Pi respectively. 
J Carmichael, ArMrican, Mathematical Monthly , vol. 13, p. 88 ; 1906. 

(149) 
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Consequently 

(2) Pi Pi 

We shall in the present section consider n factors instead of four. It is 
readily seen what (1) and (2) now become. In equation (1), putting m = 2, 
Pi = 2 and reducing, we have 

^ ^ 2''i+i — 1 pf' ^2» 

Hence 

The only factors which 2<^+^ — 1 can have are among the primes j9j. But 
if p^ is a factor of 2''i"t"i — 1, 

1 , 1 

1 + ->1 + 



>/^^2''^+i-l ' 

and hence (4) is not satisfied. Therefore 2'^+^ — 1 must equal one of them's. 
Hence one factor of the right member of (4) is equal to its left member. 
Therefore the right member cannot contain a second factor. Then n = 2 and 
^2=2"i+' — 1. Also, equation (3) can be satisfied only when a.^ = 1. 
Hence, 

All multiply perfect even numbers of multiplicity 2 are of the form 
2<'i(2"i+i — 1) where 2"^+^ — 1 is prime; and conversely all such numbers 
are multiply perfect numbers of multiplicity 2. 

2. Even multiply perfect numbers of the form 2"^ 3"= p^^ pf 
and multiplicity 3. If »» = 3 and pi = 2, it is easy to show from (2) 
that p^ = 3 or 5. Hence we have as a first result that if a number of the 
type 2'^ p"'pf'p"^ is multiply perfect the value of p^ is either 3 or 5. In this 
section we shall consider only the case when ^2 = 3. From equation (1 ) we 
have 

2«i+i — 1 3«2+i _ 1 ^«3+i — 1 j9j«+i — 1 
i^) 3 = 2"' ■ 2.3''^ ■ pl^(p, - 1) ■ p^'(p,-l) ' 
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For definiteness let us say thatp^ > pn- We shall first determine some limita- 
tions which are to be placed on the exponents Og + 1 and a^ + 1. The follow- 
ing lemma will be of frequent use : 

Lemma. Jf x is a positive integer > 1, x* — 1 has a prime factor not 
dividing x" — 1 (u < t), except in the cases < = 2, x = 2^' — 1, v ^ 2 ; < = 6, 
X = 2.* Such prime factors of x' — I are of the form st + 1, and evidently 
if t is odd and > 1 they are of the form 2st + l.f Such a prime st + 1 we 
shall call a characteristic factor. 

Suppose that in equation (5) the exponent a^ + 1 contains an odd prime 
factor > 1, say r, and let a^■\- \ — ry, where y is to be determined. It may 
be shown by the lemma that in every case for which y ^ \, p^v _ l contains 
more than one prime factor 5 7 ; for ^J' — 1 and p^i' — 1 contain at least one 
characteristic factor each. But since in this case equation (5) can not be 
satisfied it follows that y — I. That is, if 04 + 1 contains an odd factor it 
must equal an odd prime. In the same way Ave may show that if 03 + 1 con- 
tains an odd factor it must also be an odd prime. 

It is evident at once from the theory of congruences that every prime 
divisor of (p^'+^ — 1) / (i'* — 1). «^4 + 1 an odd prime, is a characteristic 
factor ; and therefore it readily follows from equation (5) that 

(6) iJ?'+i-l= (i^, -1)K. 

where a is some integer > a^, p^ being > ^3. It is easy to show that 
when oSs + 1 and 04 + 1 each is an odd prime, neither of the expressions 
(j,«3+i _ 1) / (j,^ _ 1 ), (^f.+i - 1) / (/?, - 1) in (5) can contain either 2 
or 3 ; for every prime factor of each is a characteristic factor ^ 7 . Then 
from (5) we have 

It is readily shown that this equation is not satisfied if either /u or v is greater 
than zero or if both equal zero. Therefore it follows that one of the exponents 
03 + 1, o^ 4- 1 can contain no prime factor except 2. 

Let us take 03 + 1 = 2'' and let us still regard 04 + 1 as equal to some odd 
prime integer. We should yet have as before equation (6) above ; and since 

•Dickson, " On the cyclotomic function," American Mathematical Monthly, vol. 12, p. 89, 
1906. 

f Encyklopadie der Mathematischen Wis$ensehaften, vol. 1, p. 677. 



152 CAKMICHAEL [July 

o > a^ we have a ^ 3. But a^^ a and therefore 03 + 1 ^ 4 and it follows 
that M ^ 2. Moreover it is easy to show that if 04 + 1 ^ 5 then /a 5 3. Now 
in every case for which /i* 5 3, the numerator pfi+i — 1 in equation (5) 
contains J9| — 1. By the lemma, ^3 — 1,^| — 1 each contains a characteristic 
factor 5 5 and prime to ^3 ; but at most two primes 5 5 may be introduced 
and this case is therefore excluded, p^ being 5 5. Then consider the case 
H = 2 and a^ + 1 = 3. Now a^ = 3, a^ = 2, and a > a^ and ^ Og ; and there- 
fore a = 3. Then from (6) we have 

P\+Pi+ 1 =pl 

Moreover every prime factor of ^f + Ps + 1 is a characteristic factor 5 7 ; and 
therefore j?4 is the only such factor. Hence 

Pl +Pi+ 1 =PiOvpl, 

neither case of which satisfies the next preceding equation. This case is therefore 
excluded. Therefore Ug + 1 can not be a power of 2 when a^ + 1 is not a 
power of 2. Combining this result with that of the preceding paragraph we 
are able to announce that a^+ 1 = some power of 2. In the same way as the 
condition as + 1 = 8 or a multiple of 8 has just been excluded we may show 
that a^ + 1 ?t 8 or a multiple of 8. Therefore as a preliminary result we 
have that a^ + \, the exponent of p^, is either 2 or i.* 

The plan of proof in the following paragraphs of this section will be to 
show that 2''i+i — 1 contains both the factors p^ and ^4, and that therefore 
a^ — 1, and then to examine that case. From equation (5) we have 

^ ^ 2''i+i — 1 ' 3'^+! — 1 p^^ ' p»<. 

Xl6nC6 

The only possible prime factors of 2''i+> — 1 are 3, p^, ^4. If 2''i+i — 1 contains 
the factor 3 it is readily seen, by aid of the congruence 2"i+i = 1 (mod 3), 
that ai + 1 is a multiple of 2 ; say = 2y. If y > 2, characteristic factors of 
2* — 1 and 2'^v — 1 will necessarily be p^ and p^. li y = 2, the number 

♦ The reader will observe that practically the same reasoning applies with a similar con- 
clusion to any case In which neither p^ nor p„ Is greater than 6. 



1907] MULTIPLY PERFECT NUMBERS 153 

2"^+' — 1 contains the prime 5, and therefore ^3 = 5 ; and then from inequality 
(9) it is easy to show that ^4 > 3"!!+^ — 1. Then 3"2+^ — 1 contains no 
prime factors except 2 and 5, and therefore a^ = 1 or 3. Then from (9) we 
should have 

3-5 28-5 2.3 



3 



> 



23 33 5 



which is not true ; and hence y ^ 2. If y = 1, equation (5) may be reduced 
to 

^ 3"^+! - 1 K^+i-1 K'+^ - 1 
^ > 2 . 3"-^ ■ KKi's - 1) ■ P'i'iP* - 1) ' 

a condition which can be satisfied only when ^"^ p'^" p"^* is a multiply perfect 
odd number of three different primes. But it is known that no such numbers 
exist,* and hence when 3 is a divisor of 2''i+i — 1 so also are p^ and pi. 

In the next case suppose that 2'»i+i — 1 is not divisible by 3. Then % + 1 
is odd. We shall now show that 2"i+^ — 1 is not a power of either p^ or ^4. 
If 

2«i+i _ 1 = »« we have 2">+i = «f + 1 = ^ . 

p^ — \ 

Any characteristic factor of the numerator (when it has one) is by the lemma 
of the form 2as + 1, and hence > 2. The denominator does not contain this 
factor. Also pY — 1 has always a characteristic factor except when a = 1 
and Pi is of the form 2"— 1. Hence in every case a=\, and therefore 
2"i+i _ 1 — jOj; that is, if 2"i+* — 1 is the power of a prime it is the first 
power. Then if 2''i+i — 1 is not divisible by 3 and contains only one of the 
primes p^, JO4, s&y Pu 2"i + ^ — 1 =^j. Denote the other hy p^. Then by ine- 
quality (9), Ph > 3''2+* — 1 ; hence 3"'+^ — 1 is not divisible by p^. By a 
second application of inequality (9) it is easy to show that if j9, divides 
3a2+i _ 1, then^j = 2'^'+^ — 1 <pt; and therefore ^^ = p^ and j9j. =Pi. 

Proceeding to consider this case we should have 3"^+^ — 1 = xp^ where 
/J, and X represent integers and /jt < a^ and x ^ 2. Then from (8) we have by 
a simple transformation 

^ ^ \ Pi/\ Wt/ V P'i Pt'J 

• Carmlchael, American Mathematical Monthly, vol. 13, p. 36 ; 1906. 
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from which it follows that 

(12) 1 + 1 h J-. 5 1 +_+... ^ 

But since both 2"i+i — 1 and 3"2+i — 1 contain jjg, a^ 5 2. Moreover fi. < a^ 
and also a; ^ 2. Hence inequality (12) is not satisfied except when /* = 1. 
In this case we have 3«>+i — 1 = 2 (2''i+i — 1) ; or S^'+i = 2«>+* — 1, an equa- 
tion which cannot be satisfied since ai ^ 0. It follows therefore thatjjf = 2"»+i — 1 
is not a divisor of 3">+i — 1. But^j. does not divide 3"^+^ — 1 and therefore 
this number has no prime factor except 2 when 2"'+' — 1 is a prime. There- 
fore Oj + 1 = 2. Since p^ > 3"=+^ — 1 it is equal to or greater than 11. 
Hence from (1) we may readily deduce, since a^= \, 

2"-+'- 1 4 11 2«>+i- 1 _ 44 22'''+-^-2°.+*+ 1 
^ ^ ^ ^, ' 3 ' To ' 2''> + i— 2 ~ I5 22"i+'''— 2''<+* ' 

From this it follows readily that 

22o,+2 _ 201 + 2 < 44, 

and since 2">+i — 1 must be prime, it is easy to show that 2">+' — 1 = 3. 
This will lead again to an equation of the form of (10) , and the case of this par- 
agraph is therefore excluded. Hence there exist no multiply perfect numbers of 
the type 2''> 3''» /?"» p^'for which 2"'+' — 1 is the power of a prime, so that when 
2"i+^ — 1 is not divisible by 3 it contains both p.^ and p^. Combining this re- 
sult with that of a preceding paragraph of this section we have that ybr a 
multiply perfect number of the type 2"' 3''^p^p^* and multiplicity 3, 2"^+^ — 1 
must contain both p^ and p^ . 

Now from inequality (9) it is easy to show by a method used in the pre- 
ceding paragraphs that ^s and Pi each is greater than 3<'»+^ — 1 and hence 
that 3"»+' — 1 does not contain either 2^3 or pi. Then 3"»+' — 1 must in every 
case be a power of 2, and hence by the lemma, a^ + 1 = 2. 

We proceed to investigate the values of 2">+^ — 1 which contain two 
prime factors different from 3 and which might occur in equation (8). From 
(9) it follows readily that both p^ and pi are 5 11, both being greater than 
3''«+^ — 1 = 8, from (1) we have in the present case 

(14) 3<2.^. ^' P^ 



3 i>3 - 1 iJ* - 1 ' 
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from which it follows that 2)4 ^ 43 . By inspection for smaller values of ai and 
with the help of the lemma for larger values, we find that there is only one 
value of 2">+i — 1, namely 2i' — 1 = 3 • 11 • 31, which has two prime fac- 
tors other than 3 and lying between 11 and 43, the limits 11 and 43 being 
included. For this value we have 

3JJU31 2* ipa + . . ■ 4. 11 + 1 3i«> + . . . + 31 .j. 1 
(10) <* - 2» " 3 ■ 11«3 31«i 

We have above shown that a^ = 1 or 3 ; and therefore by inspection of 
equation (15) it is easy to see that a4 = 1. Likewise a^ — 1 and the 
equation is satisfied ; and we therefore have the result that the number 
2^ • 3 • 11 • 31 IS the only multiply perfect number of the type 2°' S'^pf^pl* and 
of multiplicity 3. 

3. Non-existence of even multiply perfect numbers of the 
type 2«i 5«» pp p^' and of multiplicity 3. In this case by the same 
reasoning as at the beginning of the preceding section,* it may be shown that 
04 = 1 or 3. With m = 3,pi = 2,p2 ^ 5, it is readily seen from (2) that 
Ps— 7 and ^4 S 31. Then 2*^+' — 1 can contain no prime > 31 ; also it has 
only one prime other than 3, 5, 7. Hence by a liberal use of the lemma it 
turns out that Oj + 1 = 2, 3, 4, 5, 6, 8, or 12. The values 6 and 12 are ex- 
cluded by their introducing too many 3's into the numerator of the right-hand 
member of (1). From (1) we may write 

2«'+i-l 5 7 p4 



2«t 4 6 j>4 - 1 

By aid of this inequality the values oj + 1 = 2, 3 are readily excluded. There 
are left ai 4- 1 = 4, 5, 8, which we shall examine in turn. 
For Oi + 1 = 4, we have from (1) 

(IR\ 3 = ?I^ . 5"'+- • • +5 + 1 7"3+. . . + 7 + 1 j)f' + . • • + p, + 1 

Now no prime > 31 can be introduced. If 5"^ + • • • + 5 + 1 contains 7 it 
contains 3, which by (16) is inadmissible. Hence p^* +••• + ! must con- 

• See footnote page 152. 



156 CARMICHAEL [July 

tain 1": If pt = 11, 17, 19, 23, 29, or 31, in each case we may readily show 
that an inadmissible prime will occur when p"* + • • ■ + p^ + 1 contains 7. 
Hence jp4 = 13, and since a^ = 1 or 3, it is easy to show that a^ = 1. Then 
ffls = 1, and hence also a^ = 1, and 3 occurs the second time in the numerator 
of (16) ; and this is inadmissible. 

For tti + 1 = 5, equation (1) becomes 

(n\ s-il 5"' + • • ■ + 5 + 1 7"^ + ■ • ■ + 7 + 1 31"^ + • • • + 31 + 1 
v^v 2* ' 5«« ' 7% ' 31"* 

Since rt^ = 1 or 3 it is evident that the numei-ator of (17) contains too high a 
power of 2. In a similar manner we may show that when a, + 1 = 8 the re- 
sulting numerator contains too high a power of 3, p^ in this case being equal 
to 17. This completes the discussion of numbers of the type 2"' S*"' pf'Pi*t 
no multiply perfect number being found. Combining the last result with 
those of section 2 we have the theorem that 

The only even multiply perfect number of {only) four different primes 
and of multiplicity 3 is the number 2' • 3- 11 • 31 previously found, 

4. Non-existence of odd multiply perfect numbers of only 
four different primes. Let the number be iV = p^^ p^ p^^ p^* where 
Pi < Pi < Ps < Pi 8.''6 different primes. Then by inequality (2) we see at once 
that for any odd multiply perfect number the multiplicity must be 2, while 
Pi = 3 and p^ = either 5 or 7 . 

First let ^2 = ?• Then by (2),jp3 = 11 or 13. 

If p^ — 13, Pi = 17 or 19, as may be readily shown by (2). For this 
case write (1) as follows : 

_ 3''- f- • • • + 3 + 1 7"' + • • • + 7 + 1 _ 13"3+... + 13 + l p«i+...+p^+l ^ 

By a liberal use of the lemma it may be shown from the last equation that 
Pi :^ 19 ; and that if JI4 = 17, a^ = 1. This introduces the only admissible 2 
into the numerator above ; moreover it is easy to show that if any numerator 
contains 17 the now inadmissible 2 is introduced, and hence this case yields 
no numbers of the type under consideration. 

Leti^s = 11. Then by (2) pi ^ 2d ; and therefore Pi = 13, 17, 19, or 
23. By using the lemma we exclude the values 17, 19, 23 ; and if ^^ = 13 
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we may readily show that a^ = 1. This introduces into the numerator of (1) 
the only admissible 2. The factor 11 "•+••• + 11 + 1 in (1) must contain 3,7, 
or 13. But if it contains 3 or 13, the inadmissible 2 occurs ; and if it con- 
tains 7, 19 is introduced making it impossible to satisfy (1). This case there- 
fore yields no numbers of the type considered here. Hence we conclude that 
there are no multiply perfect numbers of the type 3"! T^ pp pf*, Pi > P»> 7. 
We shall now take up the case when ^2 = ^- By the same reasoning as 
that which was used at the beginning of section 2, it follows that in this case 
also a^ = 1 or 3. But if a^ = 3, the numerator of the second member of (1) 
will contain too high a power of 2, and therefore 04 = 1. Then from (1) we 
may write 



(18) 2 = 



5«« pp jp. 



None of the quantities a^, a^, a^ can be odd ; for then the numerator of (18) 
would contain too many 2's. Now by the lemma the characteristic factors of 
301+1 _ 1, 5%+i _ 1, ^f»+i — 1 must each be > 5 ; for ai + 1, Oj + 1, ag + 1 
are all odd numbers 5 3. Then it is easy to see by inspection of equation 

(18) that 

(19) K'+ • • • +i'8+ l=i'i, 

(20) (3<H + . . . + 3 + 1)(5«« + . . . + 5 + 1) =p%, 

and then further that 

(21) 2 . 3'H . S"'^?'-" =Pi + 1. 
From (20) it may be shown with little difficulty that 

(22) 3''.5«» • I • I >K ; or 2 • 3"^ • 5«. > ^K ! 

and then from (21) that 

16 

■^Pt'<P,+ 1- 

But from (19),ffl?' • '^^ ■. > Pi^ and hence -^^ , > ^pr, from which it may be 
i'3- 1 i)3 - 1 15 

shown that i>3 5 13. And now since p^ is a characteristic factor of both 

3<'t+i _ 1 and 5''>+^ — 1, neither aj + 1 nor aa + 1 can be greater than 6 ; and 
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since each is odd and > 1, the only possible values are 3, 5. Moreover these 
values are to be so selected that 3" +^ — 1 and S^'+i — 1 shall have the com- 
mon factor ^3 = 7, 11, or 13, and neithershallhaveafactor >^3. These conditions 
are not satisfied in any case. Combining this result with a previous one of 
this section we are able to announce that there are no odd multiply perfect 
rinmbers of only four different primes. 

Collecting all the results of this paper and certain others referred to in 
the opening paragraphs, we have the theorem : 

There exist but two multiply perfect numbers of (only) four different 
primes: these two are 2" • 3' • 5 • 7, q/ multiplicity 4; and 2* • 3 • 11 • 31, 
of multiplicity 3. 

Presbtteioan College, 
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